تحلیل مسأله زمان بندی جریان کارگاهی انعطاف پذیر و ارائه الگوریتم های حل آن
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
- author فرزانه رجایی ابیانه
- adviser سعیده غلامی^cُ[email protected]%
- Number of pages: First 15 pages
- publication year 1391
abstract
در این تحقیق مسأله زمانبندی جریان کارگاهی انعطافپذیر با ماشینهای موازی غیرمرتبط و زمان راهاندازی وابسته به توالی با هدف حداقل کردن دیرکرد و زودکرد مطرح شده و برای حل آن یک مدل برنامهریزی عدد صحیح مختلط ارائه شده است. با توجه به این که این مسأله ازدسته مسائلnp-hard است، امکان به دست آوردن جواب بهینه فقط برای مسائل کوچک امکانپذیر است. به همین دلیل از الگوریتمهای فراابتکاری از جمله الگوریتمهای مبتنی برالگوریتمهای شبیهسازی تبرید، بهینهسازی انبوه ذرات و الگوریتم ممتیک به منظوربه دست آوردن جواب نزدیک به بهینه استفاده شده است. لازم به ذکر است به منظور به دست آوردن برنامه زمانبندی کامل یک الگوریتم ابتکاری به کار رفته است. برای تنظیم پارامتر این الگوریتمها از روش طراحی آزمایشهای تاگوچی استفاده شده است. در انتها 41 آزمایشدر ابعاد مختلف برای بررسی و مقایسه عملکرد این روشها ارائه شده است که برای اطمینان از صحت نتایج، هر آزمایش 10 بار تکرار شده است. به این ترتیب 410 آزمایش جهت مقایسه نتایج اجرا شده است.تحلیل نتایج آزمایشها با استفاده از آنالیز واریانس یک طرفه نشان میدهد که به طور کلی با این وجود که الگوریتم مبتنی بر بهینهسازی انبوه ذرات از نظر زمان حل از سایر الگوریتمها بهتر عمل میکند، الگوریتمهای ممتیک و الگوریتم مبتنی بر شبیهسازی تبرید از نظر کیفیت جواب نسبت به الگوریتم مبتنی بر بهینهسازی انبوه ذرات نتیجه بهتری میدهند.
similar resources
حل مسأله جریان کارگاهی انعطاف پذیر با محدودیت زمان انتظار
با توجه به اهمیت زمانبندی در اغلب کارخانجات تولیدی و شرکت های خدماتی به دلایلی مانند محدود بودن منابع دردسترس، افزایش تنوع درتقاضای مشتریان، زمانبندی منابع منجر به افزایش کارایی و بهره برداری از ظرفیت موجود و نهایتاً افزایش سوددهی سازمان در محیط به شدت رقابتی امروز می انجامد. بنابراین در سال های اخیر توجه محققین به تحقیق و مطالعه در حوزه ی مسائل زمانبندی افزایش چشمگیری یافته است. در همین راستا، ...
15 صفحه اولحل مسأله زمان بندی کار کارگاهی چندهدفی انعطاف پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه یافته
تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می گیرد. مسائل زمان بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف پذیری ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می شود. از سویی دیگر برای دستیابی به اهداف سازگار با فلسفه تولید بموقع و اهداف مدیریتی زنجیره تامین، اهداف زمان بندی در ا...
full textتوسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر
مسأله زمانبندی در محیط جریان کارگاهی انعطافپذیر شامل تعیین توالی در یک مسأله جریان کارگاهی میباشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینهسازی حداکثر زمان تکمیل کارها میباشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسألههای تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد سادهسازی زیرمسألهها و توسعه ...
full textمدلسازی ریاضی و بهینه سازی مسأله زمان بندی جریان کارگاهی انعطاف پذیر در شرایط عدم قطعیت
زمان بندی جریان کارگاهی انعطاف پذیر یکی از مسائلی است که به شرایط دنیای واقعی بسیار نزدیک است و در دهه گذشته مطالعات زیادی را به خود اختصاص داده است. در این تحقیق هدف استفاده از یک سیستم جریان کارگاهی انعطاف پذیر برای طراحی یک مکانیزم عمل جراحی و همچنین تعین توالی بیماران استفاده شده است. این تحقیق شامل دو فاز است که فاز اول با نام فاز استراتژیک یا طراحی و فاز دوم با نام فاز عملیاتی یا برنامه ر...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023